IN THE CLAIMS 
Please amend claim 1 1 as set forth below. 

(ORIGINAL) A public-key encryption process comprising the steps of: 

a) encrypting a plaintext message into a ciphertext message, the encrypting step includes 
the step of producing an ephemeral key pair; and 

b) signing a digital signature using the ephemeral key pair. 

(ORIGINAL) A public-key encryption process according to claim 1, wherein the encrypting 
step uses an El Gamal encryption scheme. 

(PREVIOUSLY AMENDED) A public-key encryption process according to claim 1, 
wherein the step of signing a digital signature comprises generating the digital signature 
using a Nyberg-Rueppel digital signature scheme; 

wherein the step of generating the digital signature includes hashing the plaintext message. 

(ORIGINAL) A public-key encryption process according to claim 1, wherein the step of 
producing the ephemeral key pair comprises the steps of generating an encryption ephemeral 
private key x and calculating an encryption ephemeral public key X = xG, where G is a 
generator. 

(ORIGINAL) A public-key encryption process according to claim 1 , for encrypting messages 
for communication between a sender and a receiver, the process further comprising the steps 



of, 

at the sender, 

a) generating a sender private key a; and 

b) calculating a sender public key A = aG, where G is a generator, 
and at the receiver, 

a) generating a receiver private key b; and 

b) calculating a receiver public key B = bG, 

wherein the sender obtains an authentic copy of the receiver public key B and the receiver 
obtains an authentic copy of the sender public key A. 

(ORIGINAL) A public-key encryption process according to claim 5, wherein the step of 
producing the ephemeral key pair comprises the steps of generating an encryption ephemeral 
private key x and calculating an encryption ephemeral public key X = xG. 

(ORIGINAL) A public-key encryption process according to claim 6, further comprising the 
steps of, at the sender, generating a secret key K = xB and encrypting a plaintext message 
using the secret key K to generate a ciphertext message. 

(ORIGINAL) A public-key encryption process according to claim 7, further comprising the 
steps of, at the sender, using the encryption private key x as a signature ephemeral private 
key and using the encryption ephemeral public key X as a signature ephemeral public key 
to generate a digital signature. 

(ORIGINAL) A public-key encryption process according to claim 8, wherein the digital 



signature comprises a first value r and a second value s, the process further comprising the 
step of, at the sender, transmitting the encryption ephemeral public key X, the ciphertext 
message and the second value s of the digital signature to the receiver. 

(ORIGINAL) A public-key encryption process according to claim 9, further comprising the 
steps of, at the receiver, generating the secret key K = bX= bxG = xbG = xB, decrypting the 
transmitted ciphertext message using the generated secret key K, calculating the first value 
r of the digital signature using the decrypted message and the transmitted encryption 
ephemeral public key X and validating the digital signature based on the calculated first 
value r and the transmitted second value s. 

(CURRENTLY AMENDED) A public-key encryption process according to claim 1, 

implemented in a wireless communication system; 

wherein at least a two stage public-key encryption process is used: 

wherein t he first stage includes key establishment and the second stage includes 

encryption/decryption: 

wherein sa id steps (a) and (b) are performed during the second stage of encryption . 

(ORIGINAL) A public-key encryption process according to claim 1, implemented in a 
wireless hand-held communication device. 

(ORIGINAL) A public-key encryption process according to claim 1, implemented in a 
personal digital assistant. 
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(ORIGINAL) A public-key encryption process according to claim 1, implemented in a 
cellular phone. 

(ORIGINAL) A public-key encryption process according to claim 1, implemented in a two- 
way pager. 

(ORIGINAL) A public-key encryption system comprising: 

a) means for encrypting a plaintext message into a ciphertext message, the means for 
encrypting producing an ephemeral key pair; and 

b) means for signing a digital signature using the ephemeral key pair. 

(ORIGINAL) A public-key encryption system according to claim 16, wherein the means for 
encrypting employs an El Gamal encryption scheme. 

(ORIGINAL) A public-key encryption system according to claim 16, wherein the means for 
signing a digital signature generates the digital signature using a Nyberg-Rueppel digital 
signature scheme. 

(ORIGINAL) A public-key encryption system according to claim 16, wherein the means for 
encrypting produces the ephemeral key pair by generating an encryption ephemeral private 
key x and calculating an encryption ephemeral public key X = xG where G is a generator. 

(ORIGINAL) A public-key encryption system according to claim 16, for encrypting 
messages for communication between a sender and a receiver, the system further comprising, 



at the sender, 

a) means for generating a sender private key a; and 

b) means for calculating a sender public key A = aG, where G is a generator, and at the 
receiver, 

a) means for generating a receiver private key b; and 

b) means for calculating a receiver public key B = bG, 

wherein the sender obtains an authentic copy of the receiver public key B and the receiver 
obtains authentic copy of the sender public key A. 

(ORIGINAL) A public-key encryption system according to claim 20, wherein the means for 
encrypting produces the ephemeral key pair by generating an encryption ephemeral private 
key x and calculating an encryption ephemeral public key X = xG. 

(ORIGINAL) A public-key encryption system according to claim 21, wherein the means for 
encrypting generates a secret key K = xB and uses the secret key K to encrypt a plaintext 
message and thereby generate a ciphertext message. 

(ORIGINAL) A public-key encryption system according to claim 22, wherein the means for 
signing uses the encryption private key x as a signature ephemeral private key and uses the 
encryption ephemeral public key X as a signature ephemeral public key to generate a digital 
signature. 

(ORIGINAL) A public-key encryption system according to claim 23, wherein the digital 
signature comprises a first value r and a second value s, the system further comprising, at the 



sender, means for transmitting the encryption ephemeral public key X, the ciphertext 
message and only the second value s of the digital signature to the receiver. 

(ORIGINAL) A public-key encryption system according to claim 24, further comprising, at 
the receiver, means for decrypting a ciphertext message and means for validating a digital 
signature, wherein the means for decrypting generates the secret key K = bX and decrypts 
the transmitted ciphertext message using the generated secret key K, and the means for 
validating calculates the first value r of the digital signature using the decrypted message and 
the transmitted encryption ephemeral public key X and validates the digital signature based 
on the calculated first value r and the transmitted second value s. 

(ORIGINAL) A public-key encryption system according to claim 16, implemented in a 
wireless communication system. 

(ORIGINAL) A public-key encryption system according to claim 16, implemented in a 
wireless hand-held communication device. 

(ORIGINAL) A public-key encryption system according to claim 16, implemented in a 
personal digital assistant. 

(ORIGINAL) A public-key encryption system according to claim 16, implemented in a 
cellular phone. 

(ORIGINAL) A public-key encryption system according to claim 16, implemented in a two- 



way pager. 



31. (ORIGINAL) A software program on a computer-readable storage medium, which when 
executed by a processor performs a public-key encryption process comprising the steps of: 

a) encrypting a plaintext message into a ciphertext message, the encrypting step includes 
the step of producing an ephemeral key pair; and 

b) signing a digital signature for the ciphertext message using the ephemeral key. 

32. (ORIGINAL) A software program according to claim 3 1 , wherein the encrypting step uses 
an El Gamal encryption scheme. 

33. (ORIGINAL) A software program according to claim 31, wherein the step of signing a 
digital signature comprises generating the digital signature using a Nyberg-Rueppel digital 
signature scheme. 

34. (ORIGINAL) A software program according to claim 3 1 , wherein the step of producing the 
ephemeral key pair comprises the steps of generating an encryption ephemeral private key 
x and calculating an encryption ephemeral public key X = xG, where G is a generator. 

35. (ORIGINAL) A software program according to claim 31, for encrypting messages for 
communication between a sender and a receiver, the software program performing the 
further steps of, at the sender, 

a) generating a sender private key a; and 

b) calculating a sender public key A = aG, where G is a generator, 
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and at the receiver, 

a) generating a receiver private key b\ and 

b) calculating a receiver public key B = bG, 

wherein the sender obtains an authentic copy of the receiver public key B and the receiver 
obtains an authentic copy of the sender public key A. 

36. (ORIGINAL) A software program according to claim 35, wherein the step of producing the 
ephemeral key pair comprises the steps of generating an encryption ephemeral private key 
x and calculating an encryption ephemeral public key X = jcG. 

37. (ORIGINAL) A software program according to claim 36, wherein the software program 
performs the further steps of, at the sender, generating a secret key K = xB and encrypting 
a plaintext message using the secret key K to generate a ciphertext message. 

38. (ORIGINAL) A software program according to claim 37, wherein the software program 
performs the further steps of, at the sender, using the encryption private key x as a signature 
ephemeral private key and using the encryption ephemeral public key lasa signature 
ephemeral public key to generate a digital signature. 

39. (ORIGINAL) A software program according to claim 38, wherein the digital signature 
comprises a first value r and a second value s, the software program performing the further 
step of, at the sender, transmitting the encryption ephemeral public key X, the ciphertext 
message and the second value s of the digital signature to the receiver. 
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40. (ORIGINAL) A software program according to claim 39, the software program performing 
the steps of, at the receiver, generating the secret key K = bX= bxG = xbG = xB, decrypting 
the transmitted ciphertext message using the generated secret key K, calculating the first 
value r of the digital signature using the decrypted message and the transmitted encryption 
ephemeral public key X and validating the digital signature based on the calculated first 
value r and the transmitted second value s. 

41. (ORIGINAL) A software program according to claim 31, installed in a wireless 
communication system. 

42. (ORIGINAL) A software program according to claim 3 1 , installed in a wireless hand-held 
communication device. 

43. (ORIGINAL) A software program according to claim 31, installed in a personal digital 
assistant. 

44. (ORIGINAL) A software program according to claim 3 1 , installed in a cellular phone. 

45. (ORIGINAL) A software program according to claim 31, installed in a two-way pager. 
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